The Intentional Fast-Forward Narrative Planner
نویسنده
چکیده
The Intentional Fast-Forward (IFF) planner is an attempt to apply fast forward-chaining state-space search methods to intentional planning—planning such that every action is directed toward some character’s goal. The IFF heuristic is based on Hoffmann’s original Fast Forward heuristic (2001), which solves a simplified version of the problem and uses that solution as a guide for the real problem. IFF incorporates constraints imposed by intentional planning to narrow down the set of steps which can be taken next, and it identifies fruitless branches of the search space early.
منابع مشابه
Glaive: A State-Space Narrative Planner Supporting Intentionality and Conflict
Glaive is a state-space planner based on Hoffmann and Nebel’s Fast-Forward (2011) which solves the narrative planning problem defined by Riedl and Young (2010)— to construct a plan which achieves the author’s goals out of steps which are clearly motivated and goaloriented toward individual character goals. Glaive reasons about how characters cooperate and conflict based on causal structures and...
متن کاملEfficient intent-based narrative generation using multiple planning agents
In Interactive Storytelling (IS) the prevailing approach for the automatic generation of plausible narratives that meet global author goals is intentional planning. However, existing approaches suffer from limited expressiveness and poor scalability. We address this by replacing single intentional planners with multiple agents representing the characters of a narrative, which can reason about t...
متن کاملExtending TALplanner with Concurrency and Resources
We present TALplanner, a forward-chaining planner based on the use of domain-dependent search control knowledge represented as temporal formulas in the Temporal Action Logic (TAL). TAL is a narrative based linear metric time logic used for reasoning about action and change in incompletely specified dynamic environments. TAL is used as the formal semantic basis for TALplanner, where a TAL goal n...
متن کاملA Computational Model of Inferencing in Narrative
Recent work in the area of interactive narrative has sought to develop systems that automatically produce experiences for a user that are understood as stories. Much of this work, however, has focused on the structural aspects of narrative rather than the process of narrative comprehension undertaken by users. Motivated by approaches in natural language discourse generation where explicit model...
متن کاملNarrative Planning: Balancing Plot and Character
Narrative, and in particular storytelling, is an important part of the human experience. Consequently, computational systems that can reason about narrative can be more effective communicators, entertainers, educators, and trainers. One of the central challenges in computational narrative reasoning is narrative generation, the automated creation of meaningful event sequences. There are many fac...
متن کامل